#include<stdio.h>
int main(){
    int N=0;
    int x=0;
    int maxsum = 0;
    int thissum=0;
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%d",&x);
        thissum+=x;
        if(thissum > maxsum)
        maxsum=thissum;
        if(thissum<0){
            thissum=0;
        }
    }
    printf("%d\n",maxsum);
    return 0;
}